PATENT 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicant : Philip Mattos and Marco Losi 

Application No. : 10/632,566 
Filed : August 1,2003 

For : INTEGRATED CIRCUIT FOR CODE ACQUISITION 

Examiner Ted M. Wang 

Art Unit : 2611 

Docket No. : 851963.411 
Date : July 12, 2007 

Mail Stop AF 

Assistant Commissioner for Patents 
Washington, DC 20231 

SUPPLEMENTAL RULE 131 DECLARATION 

Assistant Commissioner for Patents: 

1, Ian M. Loveless, with a mailing address at Reddie & Grose, 1 6 Theobalds Road, 
London, WC1X 8PL, United Kingdom, declare as follows: 

1. I am the UK patent attorney who filed European Patent Application No. 
02255422.4 (hereinafter referred to as "the EP application") on August 2, 2002, upon which the 
application identified above (hereinafter referred to as "the present application") claims priority, 

2. I previously executed a Rule 131 Declaration on April 2, 2007 (hereinafter 
referred to as "the first Loveless Rule 131 Declaration"), which based on my understanding, was 
filed with the U.S. Patent Office on April 10, 2007 during prosecution of the present application. 
This present Supplemental Rule 131 Declaration supplements the information provided in the 
first Loveless Rule 131 Declaration. 

3. Paragraph 2 of the first Loveless Rule 131 Declaration discussed an 
"Exhibit 1," which was a transmittal letter from me to the inventor (Mr. Philip Mattos) 
transmitting a first draft of the EP application, prior to April 4, 2002. Exhibit 1A attached 
herewith is a copy of what I believe to be the first draft of the EP application, which describes 
one or more embodiments of the invention as disclosed to me by Mr. Mattos via meetings, notes, 



and cadence, prior „ Aprf , 4 _ ^ , ^ ^ ^ ^ ^ 



were written by me subsequent to the first draft 

matf K ParagraPh 3 0flhef " StL0v *-^'3, Dedaration discussed my 

making subsequent revisions to the Cm draft of the EP „„„!,,„.• • 
- , ,. u 01 me tp application prior to Aori] 4 7dm 

including my working on the second draft of the EP™n ,■ „ 

draft of , h „ cp ,. . apphcatron on March 28, 2002. This second 

dra o , he EP „ catlon ^ ^ ^ ^ ^ 

nf ma, „ as provrded to me by Mr. Mattos prior to Apri, 4, 2002. Attached herewith as 
Mute .A wh,ch was men sen, to Mr. Mattos for raview on Aprii 5, 2002 (along with a 



5. 



together with my staff, filed the EP appiication on Angus, 2, 2002 My 
undersong is that the present appiication Cairns priority based on tha, European applicafton 

«. I hereby declare that all statements made herein of my own knowledge are 
hue and <ha, all statements made on information and belief are believed to be true; M d further 
<h« tee stetements were made with the knowledge tha. willfld Wse statements and the lto s0 
made are punishable by fine or imprisonment, or both, under Section ,00, of Title ,8 of the 
Umted S,a,es Code and that such willfu, false ste,eme„,s may jeopa,di 2 e ,he validhy of the 
application or any patent issued thereon. 



Ian M. Loveless 



701 Fifth Avenue, Suite 5300 
Seattle, Washington 98104-7092 
Phone: (206)622-4900 
Fax: (206)682-6031 

988730 



2 



Exhibit 1A 



CODE ACQUISITION AND TRACKING 
FIELD OF THE INVENTION 

The present invention relates to the acquisition and 
tracking of broadcast pseudo random codes, in particular 
5 codes transmitted as part of a GPS signal. 

BACKGROUND OF THE INVENTION 

The Global Position System (GPS) is a well-known system 
which uses broadcast pseudo random codes to allow 
receivers to determine time differences, and hence 

10 relative positions, between a transmitter and receiver. 
The transmitters are satellites orbiting the earth in 
known orbit paths whose position at any given time is 
accurately known. Using received signals from four such 
satellites, a receiver can unambiguously determine its 

15 position using ^a^c trigonometry to an accuracy dependent 
upon the repetition rate of the code, accuracy of 
components and other factors, such as the atmosphere and 
multipath reflections. 

To increase accuracy, more than the minimum of four 
20 reference transmitters are usually tracked. There are 
around 24 satellites available for tracking in the GPS 
system, of which 8 are specified to be "visible" by a 
receiver at any given time. In fact, GPS receivers 
typically include 12 channels to allow up to 12 satellites 
25 to be tracked at once. 

GPS satellites transmit two L-Band signals which can be 
used for positioning purposes. The reasoning behind 
transmitting using two different frequencies is so that 
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errors introduced by ionospheric refraction can be 
eliminated. 

The signals, which are generated from a standard frequency 
of 10.23 MHz, are LI at 1575.42 MHz and L2 at 1227.60 MHz 
5 and are often called the carriers. 



The frequencies are generated from the fundamental 
satellite clock frequency of f 0 = 10.23 MHz. 



Signal 


Frequency (MHz) 


Wavelength (cm) 


LI 


154f c = 1575.42 


-19 


L2 


120f o = 1227.60 


-24 



Since the carriers are pure sinusoids, they cannot be used 
easily for instantaneous positioning purposes and 
therefore two binary codes are modulated onto them: the 
C/A (coarse acquisition) code and P (precise) code. 



15 Also it is necessary to know the coordinates of the 
satellites and this information is sent within the 
broadcast data message which is also modulated onto the 
carriers . 

For purposes of imposing the binary data onto the 
20 carriers, all of the codes are transferred from the 0 and 
1 states to the -1 and 1 factors respectively. 

The coarse/acquisition (CA) code was so named as it was 
originally designed as a coarse position measurement 
signal on its own, or as an acquisition code to assist in 
25 looking onto the phase of the precise code. However, the 
CA code is now used generally both for acquisition and for 
position tracking, and so will be referred to simply as 
the CA code herein. 



The C/A code is a pseudo random (PN) binary code (states 
of 0 and 1) consisting of 1,023 elements, or chips, that 
repeats itself every millisecond. 



The term pseudo random is used since the code is 
apparently random although it has been generated by means 
of a known process, hence the repeatability. 

Due to the chipping rate (the rate at which each chip is 
modulated onto the carrier) of 1.023Mbps, the chip length 
corresponds to approximately 300m in length and due to the 
code length, the ambiguity is approximately 300km - i.e. 
the complete C/A code pattern repeats itself every 300km 
between the receiver and the satellite. 

The code is generated by means of a linear feedback 
register which is a hardware device representing a 
mathematical algorithm. ^ 



The sequences that are used are known as Gold codes which 
have particularly good autocorrelation and cross 
correlation properties. The cross correlation properties 
of the gold codes are such that the correlation function 
between two different sequences is low - this is how GPS 
receivers distinguish between signals transmitted from 
different satellites. 

The receiver needs to know the actual position of 
satellites in addition to knowing its relative position to 
them, and for that reason a data message is broadcast. 
The data message includes information describing the 
positions of the satellites/^ their health status^ and -the 




Each satellite sends a full description of its own orbit 
and clock data (within the ephemeris information) and an 



approximate guide to the orbits of the other satellites 
(contained within the almanac information) . 

The data is modulated at a much slower rate of 50 bps and 
thus it takes 12.5 minutes to transmit all of the 
information. To reduce the time it takes to obtain an 
initial position, the ephemeris and clock data is repeated 
every 30 seconds . Parameters representing the delay 
caused by signal propagation through the ionosphere are 
also included within the data message. 

The broadcast data message is modulo-2 added to jhsjh. the 
C/A code ^d the P cod<? . This ^verjl^ th^code and^has ^ 
the effect of also inverting theHf^^orrelation/lan&fe4^?. 

Binary biphase modulation (also known as binary phase 
shift keying [BPSK]) is the technique that is used to 
modulate the codes onto the initial carrier waves. 

The codes are now directly multiplied with the carrier, 
which results in a 180 degree phase shift of the carrier 
every time the state of the code changes. 

The modulation techniques also have the properties of 
widening the transmitted signal over a much wider 
frequency band than the minimum bandwidth required to 
transmit the information which is being sent y &ratt, f 
pSB2j. This is known as spread spectrum modulation and 
has' the benefits of developing processing gain in the 
despreading operation within the receiver, and it helps 
prevent possible signal jamming. 

The LI signal is modulated by both the C/A code and the P 
code, in such a way that the two codes do not interfere 
with each other. This is done by modulating one code in 
phase and the other in quadrature (i.e. they are at 90 
degrees to each other) . 
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The C/A code is also/amplified so that it is between 3 and 
6 dB stronger thanytjae P code. 

A representation of the CA code, data message bits and the 
resultant signal spectrum is shown in Figure 1. As can be 
seen, the thermal noise level is higher than the actual 
signal level. In fact, the thermal noise is around -llOdB// 3 ^ 
whereas the signal itself is around -130 dB. To extract 
the CA code from the noise, use is made of the fact that 
the CA code repeats itself every millisecond and 
correlation is performed. The function performed is to 
integrate the received signal with a locally generated 
version of the CA code, as follow: 




The result of the integration is that the noise componentry 
does not increase in signal level, but that CA code / / 

component is increased by 20,000. = +43dB. The CA code ^J^f 
signal to noise ratio\ is nowJp43dB (integration ga^n) - 
[-130 dB(signal) - HOdB (Noise) ] = 23dB. The^E? cod^t^ 
thereby becomes distinguishable from the noise. 



A digital signal processor 10 for performing the above 
function is shown in Figure 2. Prior to digital 
processing, the received radio- frequency (RF) signal is 
filtered/to reject parts 'of the signal not in the LI 
bandwidth (a filter with central frequency 157i MHz and 



bandwidth 



thj^ MHz) 



The signal is then modulated with a 

resulting in the 
generation of a signal witlfjtw& different freqi 
components. A further filter of around 2 MHz/selects 



sinusoid generated by a local oscillator 



g&-~cp8e. The signal produced is an IF signal which is 
sampled by the downconverter 12 at a rate defined by the 

The rate is ^f i( 



clock .generator! 4 to convert to digital 

• TZj* <rv^*- c<?Z. MVhQ* 1 

^1.023 MHzj/'which is the CA code chip r atey 



5 The signal is then copied and sent into 12 separate 

channels 16, each channel being arranged to extract the 
code and carrier information for a particular satellite. 
A replica of the CA code for the particular satellite is 
generated by a prn lji— and correlated with the signal in 

10 each channel 16. T4w?et^replica codes are actually used 
for the correlations; o& e - dire^Lly aligned "with- L- h e -TF/ 
s4 gnal (pu n ctual^ , one delayed (late) and one advanced 
(early) . The early and late codes lie on the slope of the 
/(^^correlation function either side of the peak, and are 

15 used in continuous tracking of the code to reduce tracking 
error. The signal is then processed for the data 
modulation and carrier phase measurements. A locally 
generated carrier is generated by a numerically controlled 
oscillator (NCO) 22 and a second downconverter 20 used to 

20 reject images prior to an output block 24. 

When correlating to acquire the signal the time and hence 
phase of the incoming signal is an unknown. It is 
necessary, therefore, to compare 2 x 1,023 = 2,046 
acquisition samples of the CA code signal for every 
25 possible relative position of the incoming and locally // 
generated CA codes, with an integration period of/l t-r _7 
u^xtt-c*^ mil lisecond. It t hus takes around 2 seconds to acquire 
^ the first satellite/' Thereafter the position of the 

30 c ompariso na^o v e - r i ^J^^^the^^Stt ion rcrfiains within a ^ 
/itus to window of the early and late measurements. 

We have appreciated the need for a large number of 
correlations for acquisition of signals, but only a few 
correlations to track the signals after acquisition. We 



have further appreciated disadvantages of known solutions 
which use large numbers of correlators. 



SUMMARY OF THE INVENTION 



The invention is defined in the claims to which reference 
is now directed. 

-erf 



A circuit 



embodyiJii 



frst- aspect^ ' Gx^Ja.s 

ag^|the ^J^jntion^ rodueaa 



^<^=**^/**/^^ bits in 3 y (eede prioP to correlation^ thereby speeding the 
correlation process. 

A / cconj A circuit embodying^he invention increases the 
10 speed of correlation by correlating a received signal at a 
multiple of the usual speed by reading received data from 
one buffer store whilst writing new received data to 
another buffer store. 



BRIEF DESCRIPTION OF THE FIGURES 

An embodiment of the invention will now be described by 
way of example only and with reference to the accompanying 
figures, in which: 




is a representation of a repeated CA code as 
used in the present invention and its signal 
spectrum; 



Figure 2: shows a^signal processor /ftiich may tilllboCly tftV 
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25 ' Figure fy\ 




shows a semiconductor circuit embodying the 
invention; 

shows an alternative semiconductor circuit 
embodying the invention; 

shows a codfe generatorv for\ use in the circuits 
t of Figures/ 3 or 4; \ \ 

iows an edge correlator^ truth table; and 
shows edge correlator waveforms. 



^c^Urr^^^' 

DESCRIPTION OF A PREFERRED EMBODIMENT 

The embodiment of the invention is a digital signal 
processor (DSP) 10 for GPS signal acquisition and tracking 
as previously described in relation to Figure 2, but 
5 modified to include additional functionality, which is 

operable to increase the speed of signal acquisition. The 
DSP 10 shown in Figure 2 comprises a signal input to a 
first down converter 12, as previously described, which 
converts a received IF signal containing a repeated code 
10 input to digital at thesampled rate defined by clock 
generator 14 7\l . 023 'MHz} . The digital signal is then 
provided to a series of J^channels 16, each used to track 
one of up to jUKsatellites simultaneously in a tracking 
mode. In tracking mode the respective CA code for a given 
15 satellite is fed to the respectiye^chaynel^. 6^f rom ^^cod e^ g - 
generator shown as prn 18.'- >$n acquisition mode, all 3%r/% 
?^e>-initially used to acquire the first satellite 
signal, thereafter each channel tracks the respective 
satellite. 




t paJCfcS O-f the digital sftfoal ft nceaanT 
e invention are- shown in' Figur e 3, 



Th e pertinent parts of rhp digital 

p mhnriyirig t-hp ( 1 /nT7nntinn irn ghni . rn iVi/Figiii" B 7, - Mhinft nh ^W" 
the channel g i n rfrp fli-or rj e^il Although not shown, 

there are J^separ:ate correlators - one for each channel. 
Also, the figure only shows one of the inphase (I) and 
quadrative (Q) channels for simplicity. 

An^ inconnjig signals/containing -^.- 

Che cfLBH^iel'^6- al a — frequency Hnri v r rj f rom a gate 42 and 
WGO 40 by ga te 4 4 . yhe ^o^ang ^n^fr^iqu ency is derive d 
^om^jjx^Rp^r <1 . U ^ MH^l - ^j^and i6 pie f ei d.ti iy-27XFi 6 MHz 

L hu CA uude chip r aEe) . ^A decimator 26 comprises 
combinatorial logic to combine groups of 8 samplers to 
reduce the sample rate without discarding inf ormatioj/ It 
is noted, for the avoidance of doubt, that the decimation 
is not simply removing every 10 th sample. The decimated 
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signal is loaded to a shift register 28 having multiple \ 
taps 29 which feed to correlators 30. The shift register\ 
is operable, when loaded, to circulate at a higher speed/ 
than the loading speed, such as 66 MHz or 200 MHz'. Each 
tap 29 feeds a separate correlator 30 (only one being 
shown for simplicity) . A code generator 36 generates a 
local version of the respective CA code and applies this 
to the correlator 30. The correlator includes 
combinatorial logic 32 which combines the local version of 
the CA code with the decimated received signal from the 
tap points 29 of the circulating shift register. A low 
pass filter 34 provides the output. 



The operation of the channel 16 is in two modes; an 
acquire mode and a tracking mode. The acquire mode will 

15 be described first. On first re^geiv^ng a satellite signal 
which has been sampled at the timing of the 

satellite which sent the signal and the relative distance 
are both unknowns. Accordingly, it is necessary to 
perform 2,046 (2x1,023 chips of the CA code) comparisons 

20 to determine the relative time difference between the 

local version of the CA code and the received signal. The 
received signal is first decimated, though, to reduce the 
samples by a factor of 8. The decimated samples are fed 
to the shift register at 2.046 MHz, which then, circulates 

25 at a higher speed such as 66 MHz or 2m) MH ^ Each of 

tajD. points 29 is fed to a respective correlator 30. The 

correlators 30 each receive the same CA code for a 
given satellite from^ie code generator^©'. There are 
thus effectively J-gf correlators running in parallel on a 

30 signal which is reduced by a factor of 8 samples at a 
speed which is a multiple of the usual speed. If the 
speed is 66 MHz, this is 4 times faster than usual so the 
system is 4 x 8 = 32 times faster than 1/ channels without 
decimation or the high speed register. If the speed is 

35 200 MHz, this is 12 times faster than usual so that system 



is 12 x 8 = 96 times faster than JL?" channels without 
decimation on the high speed register. 



The increase in speed means either a faster acquisition or 
more sensitivity in the same time. For example, 32 times 
faster means 32 times more sensitive at the same 
acquisition speed giving around 15 dB gain. 




When the signal has been acquired (the relative time 
difference has been calculated by the correlations) there 
is less need for high speed correlation. Accordingly, the 
channels enter a second mode; the tracking mode. In this 
mode the decimatpr 26 no lo nger decimates the incoming 



signal^tte-pn 

■ cod e-. The code generator 36 now si 



thin 1 chip-o £- tho - CZ U 




iplies a different 
respective code to each of the correlators; one for 
each respective satellite to be tracked. The relative 
positions of the incoming andJ-ocal signal are now known 
to a degree of accuracy of s ^y - eralL - chip -s ^rather than being 
unknown and so can be tracked using the early and late 
signals discussed before and-dtd bcr t be ' d nimbi 1 ate x- 



An embodiment of the invei 
comprises inp ut combi -: 



fion is shown i»^«g t ^^ ( ^ j 



— log ic 44 e4e> 



fe ed —* 



which connects to a deci£ator 26 as bofor e. A pair of 
shift registers 50, 51 fe&eive the output from the 
decimator and connect a multiplexer 52 which feeds to 

g a local code generator, shown as 
N - - /-filter 34. ^ fit/' 



■J 



The operation of th( 



e embodiment is as follows . The 
rto d GPS signal is / £arr^C 



decimated by the decimator 26. Preferably, this is by 
producing a combinatorial output from groups of % samples, 
thereby reducing the sample rate by a factor of ^ . 
the decimated samples are loaded into a first shift 
register 50 at a rate of 2.046 MHz. When the first shifty 




register 50 is full, the input is switched to the second 
shift register 51 and the output of the first shift 
register 50 is directed by multiplexer 52 to the^hannels 
30. The output of the first shift register is^looped back 
to its input. The first shift register is then circulated 
at a higher than normal frequency, such as 128 MHz. In 
each channel 30 a PRN generator 36 generates ,a local 
version of the CA code and a combi n ational clem ent 32 
combines the decimated received code with the local 
version of the CA code. The clock of the correlators and 
first shift register run at the same multiple of the 
normal rate thereby performing many searched/on the data 



4|f 



before the second shift register 51 is f ul 1 -^J^ which" 
point, the input is switched to the first register 50 and 
the multiplexer 52 switches the output of the second 
register 51 to the correlators. 



overclocking, and the number of correlators combine to 
allow processing at 204 6 or more times real time rate. 
Then all possible time-domain searches can be performed 
before switching buffers, so no data is lost and the 
correlator outputs can be further integrated by hardware 
or software accumulators, completely separating the 
integration period (and hence sensitivity) from the size 
of the input buffers. This greatly enhances sensitivity 
and reduces silicon area. 

Example implementation x8 decimation, x8 clock, xl6 
channels, x2 correlators per channel is x 2048 real time. 

The hardware can thereby perform all 2046 correlations in 
lms which is the repeat period of the CA code. This means 
that every 1 ms when the code repeats it can be correlated 
for all possible time domains. 




The shift registers described could equally be implemented 
by other stores such as RAM with counters for addressing. 



I 

Any buffer store which is capable of reading in at a first 
I rate and reading cjut a sequence of digital data at a 
I second higher rate will do. 

Figures 5, 6 and 7 shpw the use of combinatorial 
components for tracing using early and late signals as 
previously mentioned. [Is this part of the invention, or 
well-known? Jff well-known, there is probably no reason to 
describe tifis] . 
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CODE ACQUISITION AND TRACKING 
FIELD OF THE INVENTION 

The present invention relates to the acquisition and 
tracking of broadcast pseudo random codes, in particular 
5 codes transmitted as part of a GPS signal. 

BACKGROUND OF THE INVENTION 

The Global Position System (GPS) is a well-known system 
which uses broadcast pseudo random codes to allow 
receivers to determine time differences, and hence 

10 relative positions, between a transmitter and receiver. 
The transmitters are satellites orbiting the earth in 
known orbit paths whose position at any given time is 
accurately known. Using received signals from four such 
satellites, a receiver can unambiguously determine its 

15 position using trigonometry to an accuracy dependent upon 
the repetition rate of the code, accuracy of components 
and other factors, such as the atmosphere and multipath 
reflections . 

To increase accuracy, more than the minimum of four 
20 reference transmitters are usually tracked. There are 
around 24 satellites available for tracking in the GPS 
system, of which 8 are specified to be "visible" by a 
receiver at any given time. In fact, GPS receivers 
typically include 12 channels to allow up to 12 satellites 
25 to be tracked at once. 

GPS satellites transmit two L-Band signals which can be 
used for positioning purposes. The reasoning behind 
transmitting using two different frequencies is so that 



errors introduced by ionospheric refraction can be 
eliminated. 

The signals, which are generated from a standard frequency 
of 10.23 MHz, are LI at 1575.42 MHz and L2 at 1227.60 MHz 
and are often called the carriers. 



The frequencies are generated from the fundamental 
satellite clock frequency of f 0 = 10.23 MHz. 



Signal 


Frequency (MHz) 


Wavelength (cm) 


LI 


154f 0 = 1575.42 


-19 


L2 


120f o = 1227.60 


-24 



Since the carriers are pure sinusoids, they cannot be used 
easily for instantaneous positioning purposes and 
therefore two binary codes are modulated onto them: the 
C/A (coarse acquisition) code and P (precise) code. 



Also it is necessary to know the coordinates of the 
satellites and this information is sent within the 
broadcast data message which is also modulated onto the 
carriers . 

For purposes of imposing the binary data onto the 
carriers, all of the codes are transferred from the 0 and 
1 states to the -1 and 1 factors respectively. 

The coarse/acquisition (CA) code was so named as it was 
originally designed as a coarse position measurement 
signal on its own, or as an acquisition code to assist in 
looking onto the phase of the precise code. However, the 
CA code is now used generally both for acquisition and for 
position tracking, and so will be referred to simply as 
the CA code herein. 
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The C/A code is a pseudo random {PN) binary code (states 
of 0 and 1) consisting of 1,023 elements, or chips, that 
repeats itself every millisecond. 

The term pseudo random is used since the code is 
5 apparently random although it has been generated by means 
of a known process, hence the repeatability. 

Due to the chipping rate (the rate at which each chip is 
modulated onto the carrier) of 1.023Mbps, the chip length 
corresponds to approximately 300m in length and due to the 
10 code length, the ambiguity is approximately 300km - i.e. 
the complete C/A code pattern repeats itself every 300km 
between the receiver and the satellite. 

The code is generated by means of a linear feedback 
register which is a hardware device representing a 
15 mathematical PRN algorithm. 

The sequences that are used are known as Gold codes which 
have particularly good autocorrelation and cross 
correlation properties. The cross correlation properties 
of the gold codes are such that the correlation function 
20 between two different sequences is low - this is how GPS 
receivers distinguish between signals transmitted from 
different satellites. 

The receiver needs to know the actual position of 
satellites in addition to knowing its relative position to 
25 them, and for that reason a data message is broadcast. 
The data message includes information describing the 
positions of the satellites and their health status. 

Each satellite sends a full description of its own orbit 
and clock data (within the ephemeris information) and an 
30 approximate guide to the orbits of the other satellites 
(contained within the almanac information) . 



The data is modulated at a much slower rate of 50 bps and 
thus it takes 12.5 minutes to transmit all of the 
information. To reduce the time it takes to obtain an 
initial position, the ephemeris and clock data is repeated 
every 30 seconds. Parameters representing the delay 
caused by signal propagation through the ionosphere are 
also included within the data message. 

The broadcast data message is modulo-2 added to the C/A 
code. This inverts the code and has the effect of also 
inverting the signal after correlation allowing the data 
to be recovered. 

Binary biphase modulation (also known as binary phase 
shift keying [BPSK] ) is the technique that is used to 
modulate the codes onto the initial carrier waves. 

The codes are now directly multiplied with the carrier, 
which results in a 180 degree phase shift of the carrier 
every time the state of the code changes. 

The modulation techniques also have the properties of 
widening the transmitted signal over a much wider 
frequency band than the minimum bandwidth required to 
transmit the information which is being sent. This is 
known as spread spectrum modulation and has the benefits 
of developing processing gain in the despreading operation 
within the receiver, and it helps prevent possible signal 
jamming. 

The LI signal is modulated by both the C/A code and the P 
code, in such a way that the two codes do not interfere 
with each other. This is done by modulating one code in 
phase and the other in quadrature {i.e. they are at 90 
degrees to each other) . 



A representation of the CA code, data message bits and the 
resultant signal spectrum is shown in Figure 1. As can be 
seen, the thermal noise level is higher than the actual 
signal level. In fact, the thermal noise is around -HOdB 
per MHz whereas the signal itself is around -130 dB. To 
extract the CA code from the noise, use is made of the 
fact that the CA code repeats itself every millisecond and 
correlation is performed. The function performed is to 
integrate the received signal with a locally generated 
version of the CA code, as follow: 



2ms 

J* 0 (signal + noise) x CA code 
2ms 




carrier x data x CA code x CA code 



2ms 2ms 
+ j a noise x CA code = J" a carrier x data x 1 + 0 



The result of the integration is that the noise component 
does not increase in signal level, but that CA code 
component is increased by 20,000 = +43dB. The CA code 
signal to noise ratio is now: 

+43dB (integration gain) - [-130 dB(signal) - 
HOdB (Noise) ] = 23dB. The signal energy thereby 
becomes distinguishable from the noise. 

A digital signal processor 10 for performing the above 
function is shown in Figure 2. Prior to digital 
processing, the received radio frequency (RF) signal is 
filtered within a radio chip (Figure 2a) to reject parts 



of the signal not in the LI bandwidth (a filter with 
central frequency 1575 MHz and bandwidth 20 MHz) . The 
signal is then mixed with a sinusoid generated by a local 
oscillator, resulting in the generation of a signal with 
sum and difference frequency components. A further filter 
of around 2 MHz bandwidth selects the desired signal. The 
signal produced is an IF signal which is sampled by the 
downconverter 12 at a rate defined by the clock generator 
14 to convert to digital. The rate is typically a 
multiple of 1.023 MHz which is the CA code chip rate (in 
this case 4 . 092 MHz) . 

The signal is then copied and sent into 12 separate 
channels 16, each channel being arranged to extract the 
code and carrier information for a particular satellite. 
A replica of the CA code for the particular satellite is 
generated by a prn 18 and correlated with the signal in 
each channel 16. Two replica codes are actually used for 
the correlations; one delayed (late) and one advanced 
(early) . The early and late codes lie on the slope of the 
correlation function either side of the peak, and are used 
in continuous tracking of the code to reduce tracking 
error. The signal is then processed for the data 
modulation and carrier phase measurements. A locally 
generated carrier is generated by a numerically controlled 
oscillator (NCO) 22 and a second downconverter 20 used to 
reject images prior to an output block 24. 

When correlating to acquire the signal the time and hence 
phase of the incoming signal is an unknown, it is 
necessary, therefore, to compare 2 x 1,023 = 2,046 
acquisition samples of the CA code signal for every 
possible relative position of the incoming and locally 
generated CA codes, with an integration period of 
typically 1 millisecond. It thus takes around 2 seconds 
to acquire the first satellite using one channel. 
Thereafter the position of the sequence is known and 



tracking requires only two correlations, rather than 2046, 
to maintain the tracking position within a nanosecond 
window of the early and late measurements . 

We have appreciated the need for a large number of 
5 correlations for acquisition of signals, but only a few 
correlations to track the signals after acquisition. We 
have further appreciated disadvantages of known solutions 
which use large numbers of correlators. 

SUMMARY OF THE INVENTION 

10 The invention is defined in the claims to which reference 
is now directed. 

A circuit embodying a first aspect of the invention 
samples a received signal by combining bits in a received 
digitised signal prior to correlation, thereby speeding 
15 the correlation process. 

A circuit embodying a second aspect of the invention 
increases the speed of correlation by correlating a 
received signal at a multiple of the usual speed by 
reading received data from one buffer store whilst writing 
20 new received data to another buffer store. 

BRIEF DESCRIPTION OF THE FIGURES 

An embodiment of the invention will now be described by 
way of example only and with reference to the accompanying 
figures, in which: 

25 Figure 1: is a representation of a repeated CA code as 
used in the present invention and its signal 
spectrum; 

Figure 2: shows a known signal processor; 
Figure 2a: shows a radio chip; 
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Figure 3: 



shows a semiconductor circuit embodying the 
invention; 

shows one arrangement of a decimator; 
shows the sampling of the signal; 
shows an alternative decimator; and 
shows an alternative semiconductor circuit 
embodying the invention. 
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Figure 4 
Figure 5 
Figure 6: 
Figure 7 : 



DESCRIPTION OF A PREFERRED EMBODIMENT 

The embodiment of the invention is a digital signal 

10 processor (DSP) 10 for GPS signal acquisition and tracking 
as previously described in relation to Figure 2, but 
modified to include additional functionality, which is 
operable to increase the speed of signal acquisition. The 
DSP 10 shown in Figure 2 comprises a signal input to a 

15 first down converter 12, as previously described, which 
converts a received IF signal containing a repeated code 
input to digital at the sampled rate defined by clock 
generator 14 a multiple of (1.023 MHz). The digital 
signal is then provided to a series of 16 channels 16, 

20 each used to track one of up to 16 satellites 

simultaneously in a tracking mode. In tracking mode the 
respective CA code for a given satellite is fed to the 
respective channel 16 from a code generator shown as prn 
18. When adapted to embody the invention, in acquisition 

25 mode, all 16 channels may be initially used to acquire the 
first satellite signal, thereafter each channel tracks the 
respective satellite. 

The first down converter 10 is shown in expanded view in 
Figure 2a. The received signal is filtered and then 
30 digitised by sampling at 16 MHz (in fact 16.368MHz) to 
produce a digital output. 



An embodiment of the invention is shown in Figure 3 and 
comprises a mixer 44 fed with locally generated 4.092 MHz 
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which connects to a decimator 26. A pair of shift 
registers 50, 51 receive the output from the decimator and 
connect to a multiplexer 52 which feeds to 16 channels 30 
each comprising a local code generator, shown as PRN 36 
5 multiplexer 32 and a low pass filter 34. 

The operation of the embodiment is as follows. The 
received, down converted, digitised GPS signal is 
decimated by the decimator 26. Preferably, this is by 
producing a combinatorial output from groups of N samples, 

10 thereby reducing the sample rate by a factor of M. The 
factor M is the number of samples shifted into the 
decimator. Then the decimated samples are loaded into a 
first shift register 50 at a rate of 2.046 MHz. When the 
first shift register 50 is full, the input is switched to 

15 the second shift register 51 and the output of the first 
shift register 50 is directed by multiplexer 52 to the 
channels 30. The output of the first shift register is 
also looped back to its input. The first shift register 
is then circulated at a higher than normal frequency, such 

20 as 128 MHz. In each channel 30 a PRN generator 36 

generates a local version of the CA code and a multiplexer 
32 combines the decimated received code with the local 
version of the CA code. The clock of the correlators and 
first shift register run at the same multiple of the 

25 normal rate thereby performing many searches on the data 
before the second shift register 51 is full. The number 
of searches is given by the number of correlators x the 
factor higher than real time rate of the shift register. 
Each correlator starts its correlation at a different, 

30 evenly spaced point in the local CA code, thereby covering 
all possible combinations of correlation. At which point, 
the input is switched to the first register 50 and the 
multiplexer 52 switches the output of the second register 
51 to the correlators. 
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Note the special case when the sample rate reduction, the 
overclocking, and the number of correlators combine to 
allow processing at 2046 or more times real time rate. 
Then all possible time-domain searches can be performed 
5 before switching buffers, so no data is lost and the 

correlator outputs can be further integrated by hardware 
or software accumulators, completely separating the 
integration period {and hence sensitivity) from the size 
of the input buffers. This greatly enhances sensitivity 
10 and reduces silicon area. 

Example implementation x8 decimation, x8 clock, xl6 
channels, x2 correlators per channel is x 2048 real time. 

The hardware can thereby perform all 204 6 correlations in 
lms which is the repeat period of the CA code. This means 
is that every 1 ms when the code repeats it can be correlated 
for all possible time domains . 

The shift registers described could equally be implemented 
by other stores such as RAM with counters for addressing. 
Any buffer store which is capable of reading in at a first 
20 rate and reading out a sequence of digital data at a 
second higher rate will do. 

When the signal has been acquired (the relative time 
difference has been calculated by the correlations) a 
tracking mode is entered by a select signal 53 switching 
25 the input for multiplexer 52 to provide the received, down 
converted digitised signal direct to the correlators. 

The decimator 26 is shown in Figure 4 and comprises a 
shift register 60 and adder 62. In essence, the decimator 
sums N samples together (here 8 samples are summed) to 
30 produce an output on line 63. In this example, 8 samples 
of the digitised received signal are summed giving 
possible outputs -8 to +8. To represent the possible 



- 11 - 

outputs, the output values 0, 12 or 3 are represented as V 
logic "0" and outputs 5, 6, 7 or 8 are represented as 
logic "1". To prevent any bias in the output the value 4 
is represented as alternately logic "0" and logic "1". 
5 The output on line 63 is therefore a digital bit sequence 
which is a downsampled version of the digitised received 
signal without any information being discarded. 

The choice of 8 bit summing is apt as this is the ratio 
between the 16 MHz sampling of the received signal and 2 
10 MHz of the received GPS signal. In fact, the exact 

figures are 16.368 MHz and 2.04 6 MHz being multiples of 
the 1.023 MHz chip rate as all the clocks in the system 
are synchronous. 

Whilst at first sight it may appear that information is 
15 lost by summing received samples this is not the case as 
can be seen with reference to Figure 5. The initial 
sampling of the received signal is at 16 MHz (Figure 2a) 
producing 16 samples per CA code chip {the chip rate being 
1 MHz) . Thus the summing of 8 samples effectively 
20 produces 2 samples per CA code chip. 

[Q. Why not initially sample at 2 MHz during acquisition 
- doesn't this produce the same result? A. Because that 
would not produce the SN benefit of summing and would lose 
the accuracy when tracking.] 

25 The sampled and summed signal can therefore be correlated 
with the appropriately locally generated CA code to 
acquire the signal to within one chip (microsecond) . Once 
acquired, the signal can be tracked to an accuracy of the 
16 MHz sampling (of the order tens of nanoseconds) . 

30 Other summing ratio are possible, such as N = 4 or N = 16. 
In such cases, the system can remain synchronous in that 
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the clocks for sampling and summing are all derived by 
even integer division of a common clock. 

The decimator could also take the form shown in Figure 6. 
In this form, the line >4 is logic "1" when the output of 
adder 70 is >4, and similarly lines =4 and <4 are asserted 
when the output of the adder is 4 and <4 respectively. 

A dither function alternately presents 0 or 1 whenever the 
line =4 is asserted. The output of multiplexer 74 is thus 
either the >4 output or a dithered logic "0" or "1". Now 
as the >4 output is "0" if the sum is not >4 or "1" if the 
output is >4 the result is effectively the summing of 8 
samples . 

Further summing values for N and M are possible. An 
example of summing an odd number is to shift N = 8 samples 
at a time into a register of M = 9 bits and sum N = 8. In 
this example, the eight bit will be summed twice, but we 
now have no need to have a dither bit as a sum of 0, 1, 2, 
3 or 4 is represented as logic "0" and 5, 6, 7, 8 or 9 
represented as logic "1" (there are equal chances of logic 
"0" or "1" occurring) . Similarly, division by 17 would 
involve values 0 to 8 being represented as logic "0" and 
values 9 to 17 being represented as logic "1". 

Other alternatives include shifting N = 8 bits but sum N = 
7 bits such that values 0 to 3 are logic "0" and values 4 
to 7 are logic "1" . This alternative does actually 
discard a sample, but has no effect on the signal to noise 
ratio . 

[Q. Why is there no effect on SN?] 

As previously described, the particular benefit is 
obtained when the acquisition runs at greater than 2046 
real time. In this situation, the acquisition can be 
performed on the signal as actually received in real time. 
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This is 2 x 1024 (the chip length) . The factor of 2 is to 
avoid the sampling occurring at chip boundaries which 
would occur in a syndronous system. 

An alternative embodiment using only a single shift 
5 register is shown in Figure^K Although not shown, there s**' 
are 16 separate correlators - one for each channel. Also, 
the figure only shows one of the inphase (I) and 
quadrative (Q) channels for simplicity. 

An incoming signal is mixed down by gate 44, fed with a 

10 locally generated 4.092MHz. A decimator 26 comprises 
combinatorial logic to combine groups of 8 samples to 
reduce the sample rate without discarding information as 
before. It is noted, for the avoidance of doubt, that the 
decimation is not simply removing every 10 th sample. The 

15 decimated signal is loaded to a shift register 28 having 
multiple taps 2 9 which feed to correlators 30. The shift 
register is operable, when loaded, to circulate at a 
higher speed than the loading speed, such as 66 MHz or 200 
MHz preferably 128 MHz. Each tap 29 feeds a separate 

20 correlator 30 (only one being shown for simplicity) . A 
code generator 36 generates a local version of the 
respective CA code and applies this to the correlator 30. 
The correlator includes combinatorial logic 32 which 
combines the local version of the CA code with the 

25 decimated received signal from the tap points 29 of the 

circulating shift register. A low pass filter 34 provides 
the output. 

The operation of the channel 16 is in two modes; an 
acquire mode and a tracking mode. The acquire mode will 
30 be described first. On first receiving a satellite signal 
which has been sampled at 16 MHz, the timing of the 
satellite which sent the signal and the relative distance 
are both unknowns. Accordingly, it is necessary to 
perform 2,046 (2x1,023 chips of the CA code) comparisons 



to determine the relative time difference between the 
local version of the CA code and the received signal . The 
received signal is first decimated, though, to reduce the 
samples by a factor of 8. The decimated samples are fed 
to the shift register at 2.04 6 MHz which then circulates 
at a higher speed such as 66 MHz or 200 MHz preferably 128 
MHz. Each of 16 tap points 29 is fed to a respective 
correlator 30. The 16 correlators 30 each receive the 
same CA code for a given satellite from the code generator 
36. There are thus effectively 16 correlators running in 
parallel on a signal which is reduced by a factor of 8 
samples at a speed which is a multiple of the usual speed. 
If the speed is 66 MHz, this is 4 times faster than usual 
so the system is 4 x 8 = 32 times faster than 16 channels 
without decimation or the high speed register. If the 
speed is 200 MHz, this is 12 times faster than usual so 
that system is 12 x 8 = 96 times faster than 16 channels 
without decimation on the high speed register. 

The increase in speed means either a faster acquisition or 
more sensitivity in the same time. For example, 32 times 
faster means 32 times more sensitive at the same 
acquisition speed giving around 15 dB gain. 

When the signal has been acquired (the relative time 
difference has been calculated by the correlations) there 
is less need for high speed correlation. Accordingly, the 
channels enter a second mode; the tracking mode. In this 
mode the decimator 26 no longer decimates the incoming 
signal. The code generator 36 now supplies a different 
respective code to each of the 16 correlators; one for 
each respective satellite to be tracked. The relative 
positions of the incoming and local signal are now known 
to a degree of accuracy of a few nanoseconds rather than 
being unknown and so can be tracked using the early and 
late signals discussed before. 
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Whilst the second embodiment cannot operate to perform all 
possible correlations in real time (because the received 
digitised data will be at a faster rate than the 
correlations) the single shift register embodiment still 
5 provides some speed advantage. 



CLAIMS 
(01-IMS-018) 
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1. A semiconductor integrated circuit for processing a 
plurality of received broadcast signals, the 
broadcast signals being of the type each having a 
different respective pe ^pedT^ ^digital code for 
position calculation, comprising a digital sampler, a 
sample reducer and a plurality of correlators being 
arranged to be operable in two modes such that: 

in an acquisition mode: 

the digital sampler samples the received 
broadcast signals to produce a digital bit 
stream at a first bit rate; 

- the sample reducer reduces the bits of the 
digital bit stream by combining groups of N 
bits together to produce a reduced digital bit 
stream; 

the plurality of correlators receive the 
reduced digital bit stream at a second bit 
rate, being higher than the first bit rate, and 
each of the plurality of correlators correlates 
the reduced digital bit stream with the same 
locally generated version of one of the 
different repeated digital codes; and 
in a tracking mode: 

the digital sampler samples the received 
broadcast signals to produce a digital bit 
stream at a first bit rate and provides the 
digital bit stream direct to each of the 
plurality of correlators, each correlator 
correlates the digital bit stream with a 
different locally generated version of one of 
the repeated digital codes. 
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A semiconductor integrated circuit according to claim 

1, wherein in acquisition mode the sample reducer 
comprises an adder for adding the groups of N bits . 

A semiconductor integrated circuit according to claim 

2, wherein in acquisition mode the adder provides a 
digital output representative of the value of the sum 
of the N bits. 



A semiconductor integrated circuit according to claim 
3, wherein in acquisition mode the adder provides a 
logic "1" output if the sum of the N bits is greater 
than a given value and a logic "0" if the sum of N 
bits is less than the given value. 



A semiconductor integrated circuit according to claim 
4, wherein in acquisition mode the adder alternately 
provides a logic "1" and logic "0" if the output is 
equal to the given value. 



A semiconductor integrated circuit according to any 
preceding claim, wherein in acquisition mode the 
second bit rate is a factor M higher than the first 
bit rate. 



A semiconductor integrated circuit according to claim 

6, wherein there are Y correlators such that in 
acquisition mode the correlation rate is a factor X = 
N (bits) x M {bit rate factor) x Y (correlators) 
faster than the correlation rate in tracking mode for 
one of the repeated digital codes . 

A semiconductor integrated circuit according to claim 

7, wherein the factor X is chosen to be substantial 
equal or greater than twice the number of bits in the 
repeated code, whereby all possible correlations of 
the code are performed before the code repeats. 



A semiconductor integrated circuit according to claim 

9, wherein the repeated digital code is a GPS 
position code of 1,023 bits and wherein the factor X 
is arranged to be 2,04 8. 

A semiconductor integrated circuit according to any 
preceding claim, further comprising a memory for 
receiving the reduced digital bit stream and for 
outputting the reduced digital bit stream at the 
second bit rate to the plurality of correlators. 

A semiconductor integrated circuit according to claim 

10, wherein the memory comprises a circulating shift 
register. 

A semiconductor integrated circuit according to claim 

11, wherein the circulating shift register receives 
the reduced digital bit stream at a rate equal to the 
first bit rate divided by N and circulates at the 
second bit rate. 

A semiconductor integrated circuit according to any 
of claims 10 to 12, wherein the memory comprises two 
shift registers arranged to alternately receive the 
reduced digital bit stream while another of the two 
shift registers circulates at the second bit rate. 

A method of processing a plurality of received 
br °a^cast^ signals each having a different respective 
repealed digital code for position calculation, 
comprising: 

sampling the received broadcast signals to 
produce a digital bit stream at a first bit 
rate; 
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20 16. 
17. 

25 

18. 



reducing the bits of the digital bit stream by 
combining groups of N bits to produce a reduced 
bit stream; 

correlating the reduced digital bit stream at a 
second bit rate using a plurality of 
correlators each correlating the reduced 



digital codes to acquire the broadcast signals; 
and subsequently 

correlating the digital bit stream at the first 
bit rate using the plurality of correlators 
each correlating the reduced digital bit stream 
with a locally generated version of a different 
one of the repeated digital codes to track the 
previously acquired signals. 

A method according to claim 14, wherein the step of 
reducing the bits of the digital bit stream comprises 
summing groups of N bits . 

A method according to claim 15, wherein the summing 
produces a digital output representative of the sum. 

A method according to claim 16, wherein the summing 
produces a logic "1" if the sum of N bits is greater 
than a given value and a logic "0" if the sum is less 
than the given value. 

A method according to claim 17, wherein the summing 
alternately provides a logic "1" and logic "0" if the 
output is equal to the given value. 



digital bit stream with the 
locally generated version/b: 




A method according to any preceding claim, wherein 
the second bit rate is a factor M higher than the 
first bit rate. 
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A method according to claim 19, wherein there are Y 
correlators such that when correlating to acquire the 
correlation rate is a factor X = N (bits) x M (bit 
rate factor) x Y (correlators) faster than the 
correlation rate when tracking the acquired signals. 

A method according to claim 20, wherein the factor X 
is chosen to be substantially equal or greater than 
twice the number of bits in the repeated code, 
whereby all possible correlations of the code are 
performed before the code repeats. 



CLAIMS 
(Ol-IMS-019) 



1. A semiconductor integrated circuit for processing a 
plurality of received broadcast signals, the 
5 broadcast signals being of the type each having a 

different respective repe^^cTdigital code for 
position calculation, comprising: a digital sampler, 
a memory arrangement and a plurality of correlators, 
being arranged to be operable in two modes such that: 

in an acquisition mode: 

the digital sampler samples the received 
broadcast signals to produce a digital bit 
stream at a first bit rate; 

the memory arrangement receives the digital bit 
stream and outputs at a second bit rate, being 
higher than the first bit rate; 
the plurality of correlators receive the 
digital bit stream at the second bit rate, and 
each of the plurality of correlators correlates 
the reduced digital bit stream with the same 
locally generated version of one of the 
different repeated codes; and 

in a tracking mode: 

the digital sampler samples the received 
25 broadcast signals to produce a digital bit 

stream at a first bit rate and provides the 
digital bit stream direct to each of the 
plurality of correlators, each correlator 
correlates the digital bit stream with a 
30 different locally generated version of one of 

the repeated digital codes. 
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A semiconductor integrated circuit according to claim 

1, wherein the memory comprises a circulating shift 
register. 

A semiconductor integrated circuit according to claim 

2, wherein the circulating shift register receives 
the digital bit stream at a rate equal to the first 
bit rate and circulates at the second bit rate. 

A semiconductor integrated circuit according to any 
preceding claims, wherein the memory comprises two 
shift registers arranged to alternately receive the 
digital bit stream while another of the shift 
registers circulates at the second bit rate. 

A method of processing a plurality of received 
broadcast signals each showing a different respective 
digital code for position calculation, comprising: 

- sampling the received broadcast signals to 
produce a digital bit stream at a first bit 
rate; 

providing the digital bit stream at a second 
bit rate by reading into a memory arrangement 
at one bit rate and reading out at the second 
bit rate; 

- correlating the digital bit steam at the second 
bit rate using a plurality of correlators each 
correlating the reduced digital bit stream with 
a same one of a locally generated version of 
the repeated digital codes to acquire the 
broadcast signals; and subsequently 
correlating the digital bit stream at the first 
bit rate using the plurality of correlators 
each correlating the reduced digital bit stream 
with a locally generated version of a different 
one of the repeated digital codes to track the 
previously acquired signals. 
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A method according to claim 5, wherein the step of 
providing the digital bit stream at the second bit 
rate comprises circulating successive portions of the 
bit stream in a circulating shift register at the 
second bit rate. 

A method according to claim 5 or 6, wherein the step 
of providing the digital bit stream at the second bit 
rate comprises alternately reading the bit stream 
into one of two shift registers while the other of 
the two shift registers circulates at the second bit 
rate . 



OLD CLAIMS 
(01-IMS-018) 
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1. A semiconductor circuit arrangement for processing a 
received signal, the signal being of the type having 
5 a repeated code for position calculation, comprising: 

a code generator arranged to generate a local 
version of the repeated code; 

a plurality of correlators arranged to receive 
the local version of the repeated code; 
10 - a decimator configured to sample the received 

signal to combine groups of N bits to thereby 
reduce the bits in the code by the factor N; 
and 

whereby the correlators perform correlations at 
15 a factor N of the usual rate. 

OLD CLAIMS 
(01-IMS-019) 

1. A semiconductor circuit arrangement for processing a 
received signal, the signal being of the type having 
20 a repeated code for position calculation, comprising: 

- a code generator arranged to generate a local 
version of the repeated code; 

at least one correlator arranged to receive the 
local version of the repeated code; and 
25 - two buffer stores arranged to alternately read 

in and store the received signal at a first 
rate and read out the received and stored 
signal at a second rate, the second rate being 
a multiple of the first rate. 



